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Abstract 

This paper studies the class of stochastic maps, or channels, for which 
(I(8)$)(r) is always separable (even for entangled F). Such maps are called 
entanglement breaking, and can always be written in the form ^{p) = 
^i-Rk F'kP where each R/^ is a density matrix and Ff^ > 0. If, in ad- 
dition, <I> is trace-preserving, the {-Ffe} must form a positive operator valued 
measure (POVM). Some special classes of these maps are considered and 
other characterizations given. 

Since the set of entanglement-breaking trace-preserving maps is convex, 
it can be characterized by its extreme points. The only extreme points of the 
set of completely positive trace preserving maps which are also entanglement 
breaking are those known as classical quantum or CQ. However, for d > 3, 
the set of entanglement breaking maps has additional extreme points which 
are not extreme CQ maps. 
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1 Introduction 



A quantum channel is represented by a stochastic map, i.e., a map which is both 
completely positive and trace-preserving. We will refer to these as CPT maps. 
In this paper we consider the special class of quantum channels which can be 
simulated by a classical channel in the following sense: The sender makes a mea- 
surement on the input state p, and send the outcome k via a classical channel to 
the receiver who then prepares an agreed upon state Rk- Such channels can be 
written in the form 

<l>(p) = J]i?fcTrFfcp (1) 

k 

where each i?^ is a density matrix and the {F^} form a positive operator valued 
measure POVM. We call this the "Holevo form" because it was introduced by 
Holevo in jB]. 

It is also natural consider the class of channels which break entanglement. 

Definition 1 A stochastic map $ is called entanglement breaking if 
(/ ® $)(r) is always separable, i.e., any entangled density matrix T is mapped 
to a separable one. 

It is not hard to see that, as shown in the next section, a map is entanglement- 
breaking if and only if it can be written in the form 

Hp) = J2m{i^k\{(pk,p^k) (2) 

k 

in which case it is necessarily completely positive. Furthermore, $ is trace- 
preserving if and only if J2k \'Pk){(pk\ = I, in which case, © is a special case 
of (^. One can show that the converse also holds, so that we have the following 
result. 

Theorem 2 A channel can be written in the form using positive semi-definite 
operators if and only if it is entanglement breaking. Such a map is also trace- 
preserving if and only if the {F^} form a POVM or, equivalently, \(pk){4>k\ = F 

The rather straightforward proof will be given in the next section together with 
some additional equivalences. We will refer to stochastic maps which are both 
entanglement-breaking and trace-preserving as EBT. 

Of course there are stochastic maps which are not of the form (^. In particular, 
conjugation with a unitary matrix is not EBT. Channels which break entanglement 
are particularly noisy in some sense, e.g., a qubit map is EBT if the image of the 
Bloch sphere collapses to a plane or a line. In the opposite direction, we will show 
that a channel in d dimensions is not EBT if it can be written using fewer than d 
Kraus operators. 



2 



Theorem 3 The set of EBT maps is convex. 

Although this follows easily from the definition of entanglement breaking, it may 
be instructive to also show directly that the set of maps of the form (Q) is convex. 
Let $ and $ denote such maps with density matrices {Rj}j=i...m and {Rk}k=i...n 
and POVM's {-Ej}j=i...m and {Ek}k=i...n respectively. For any a G [0, 1] the map 

[a$ + (1 - = J2 Tr(aE,p) + Tr[(l - a)Ejp] 

j k 

has the form ((T)) since {aEi, aE2, . . . aEm, {l—a)Ei, . . . {l—a)En} is also a POVM. 

Note that we have used implicitly the idea of generating a new POVM as the 
convex combination of two POVM's, In this sense, the set of POVM's is also 
convex, and one might expect that the extreme points of the set of entanglement- 
breaking maps are precisely those with an extreme POVM and pure Rk- However, 
this is false; at end of Section 3 of |18j, the trine POVM is used to give an example 
of a qubit channel which is not extreme, despite the fact that the POVM is. 

Certain subclasses of EBT maps are particularly important. Holevo called a 
channel 

• classical- quantum (CQ) if each Fk = \k) {k\ in the POVM is a one- dimensional 
projection. In this case, ((H) reduces to $(p) = J2k^k {k,pk). 

• quantum- classical (QC) if each density matrix i?^ = |^) (^| is a one-dimensional 
projection and J2k^k = I- 

If a CQ map has the property that each density matrix R^ = \ipk){4'k\ is a pure 
state, we will call it an extreme CQ map. Note that the pure states {ipk) need 
not be orthonormal, or even linearly independent. We will see in Section 3 that 
extreme CQ maps are always extreme points of the set of EBT maps, but they 
are only extreme points for the set of CPT maps if all pairs {ipj, ipk) are non-zero. 

When all Rk = R are identical, then $ is the maximally noisy map $(p) = R 
for all p. Because it maps all density matrices to the same R, its image is a single 
"point" in the set of density matrices and its capacity is zero. A point channel 
is extreme if and only if its image i? is a pure state. A point channel is a special 
case of a CQ map; however, because all Rk = R the sum in ((T|) can be reduced 
to a single term with Ei = I. For d > 2, one can also consider those CQ maps 
for which some Rk are identical; then the POVM can be written as a projective 
measurement, and the image is a polyhedron. 

It is useful to have Kraus operator representations of EBT maps. For $ of 
the form (^, let Akmn = |^)(^| \/Fk where {|^«)} and {|^)} are orthonormal 
bases. Then one easily verifies that 

Akmn P = E ^'^TrF.p (3) 

kmn k 



3 



For CQ and QC maps these operators reduce to = y/Rk\m){k\ and A^n = 
\k){n\ i/Ffc respectively. Moreover, if all density matrices are pure states Rk = 
\4'k){4'k\, then one can achieve a further reduction to Ak = \ipk){k\ in the case of 
CQ maps. 

Holevo jH] showed that for EBT maps the Holevo capacity (i.e., the capacity 
of a quantum channel used for classical communication with product inputs) is 
additive. This result was extended by King [T^] to additivity of the capacity of 
channels of the form $ ® where $ is CQ or QC and Q is completely arbitrary. 
Shor 120] then proved the additivity of minimal entropy and Holevo capacity when 
$ is EBT and fl arbitrary. Quite recently. King 14 showed that the maximal p- 
norms of EBT channels are multiplicative, and used this to give another proof of 
Shor's additivity results for minimal entropy and Holevo capacity. In a related 
development, Vidal, Diir and Cirac [22] used Shor's techniques to prove additivity 
of the entanglement of formation for a class of mixed states associated with EBT 
maps. 

Because it is important to understand the differences between those channels 
which break entanglement and those which preserve it, we seek other characteri- 
zations of these channels, describe their extreme points, and examine their prop- 
erties. Results for qubits are given in a related paper [18j which follows. Some 
analysis of entanglement breaking channels was also independently presented by 
Verstraete and Verschelde j2I]. 

2 Equivalent conditions 

In this section, we establish a number of equivalent characterizations of EBT maps, 
some of which were already discussed in the previous section. 

Theorem 4 The following are equivalent 

A) ^ has the Holevo form (QJj with Fj. positive semi- definite. 

B) ^ is entanglement breaking. 

C) (/(S)<l>)(|/3)(/5|) is separable for \l3) = d^^^"^^- \ a maximally entangled 
state. 

D) ^ can be written in operator sum form using only Kraus operators of rank 
one. 

E) T o $ completely positive for all positivity preserving maps T. 

F) $ o T is completely positive for all positivity preserving maps T. 
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A corresponding equivalence holds for CPT and EBT maps with the additional 
conditions that {F^} is a POVM, the Kraus operators Ak satisfy ^kA\Ak = I, 
and T is trace-preserving. 

To prove this result, we will make use of the correspondence [21 ^] between 
maps and states given by $ (/ ® $)(!/?) (/?|) (Also see pi in this context.) 

Proof: To show that (A) =^ (B) note that when $ has the form 

(/®$)(r) = r2(v^rv^) 

k 

= ^ 'jkRk <S) Qk 

k 

where T2 denotes the partial trace, jk = T^EkT and Qk = — \/EkT \/Ek] ■ 

Thus, for arbitrary F, (/ ® '^')(r) is separable. 

The implication (B) ^ (C) is trivial. To see that (C) ^ (A), observe that 
since (/ ® $)(|/?)(/?|) is separable, one can find normalized vectors and 
for which 

^ i$^|j)(A:|®$(|j)(fc|) (4) 

jk 

= ^Pn\Vn){Vn\®\Wn){Wn\ (5) 
n 

Now let Q be the map 

fi(p) = d^\Wn){Wn\ Tr (^pPn\Vn){Vn\y (6) 

n 

Then one easily verifies that 

{I(^n){\f3){f3\) = 5^|j)(A;| ® |m„)(w;„|p„(j,t;„)(t;„,/c) 

jkn 

= '^Pn\Vn){Vn\'S)\Wn){Wn\ 
n 

where we have used = \ j){j,Vn)- Since a map $ is uniquely determined 
by its action on the basis \j){k\, and hence by the action of (/ ® $) on \j3){j3\, we 
can conclude that $ = For trace-preserving maps, we also need to verify that 
{d Pn\vn) {vn\} IS a POVM. Taking the partial trace of (0), and using the fact that 
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$ is trace-preserving yields 



ii(E)mp)m)] = lJ2\3){k\®TT{\j){k\) = ^i 

jk 

= y^,Pn\Vn){Vn\ 
n 

which is the desired result. Moreover, we have also shown that (C) =^ (D). 

To show that (D) =^ (A), suppose that $(p) = J^k^kp^l with = \wk){uk\. 
Then the map $ can be written in the form (0) with R^. = \uk){uk\- Moreover, 
when ^i^AlAk = I, then \uk){uk\ = I so that Fk = \uk){uk\ defines a POVM. 

The equivalence of (E) and (B) follows easily from the fact that a density 
matrix F is separable if and only if (/ ® ^) (F) > for all positivity preserving 
maps n jTj. To see that this is equivalent to (F), it suffices to observe that Q is 
positivity preserving if and only if its adjoint is and that $ o T = T o $, where 
the adjoint is taken with respect to the Hilbert Schmidt inner product so that 
Tr[h{A)YB = TrA^n{B). 

It may be interesting to recall that T is trace-preserving if and only if T is unital 
so that the adjoint of a positivity and trace preserving map preserves POVM's. 
Thus, when $ has the form (^, the map $ o T is achieved by replacing Ek by 

Conditions (E) and (F) could be weakened slightly since it would suffice to 
check either for all T in some set of entanglement witnesses for the space on which 
$ acts. However, one does not expect to be able to weaken them beyond this. 
Indeed, and P contain examples of a channels which preserve PPT entangle- 
ment, but break other types, i.e., the channel output (/ <S) $)(F) is entangled, yet 
the partial transpose (/ ® T) acting on it always yields a positive semi-definite 
state (J®ro$)(F) > 0. 

Alternatively, one could also consider maps which are not EBT, but break 
particular types of entanglement. 



3 Extreme points 

We now give some results about the extreme points of the convex set of EBT maps. 
In this section we will use some additional results from Choi [2j who observed that 
$ is completely positive if and only if (/ ® $)(|/?)(/?|) is positive semi-definite. 
When $ is written in the operator sum form 

k 
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the Kraus operators A^. can be chosen as the eigenvectors of (/ ® $)(|/?)(/?|) with 
strictly positive (i.e., non-zero) eigenvalue. (See Leung jTH] for an nice exposition.) 
Choi |2] also showed that $ is extreme in the set of CPT maps if and only if the 
set {A^Afc} is linearly independent. Since both ((7j) and this hnear independence 
are preserved when Ai ^-^ Y2j '^ij^ji ^ sufficient condition for $ to be an extreme 
EBT map is that {AjA^} is linearly independent for some set of operators {A^} 
satisfying (I7|). Note that the condition that $ is also trace-preserving becomes 

Recall that an extreme CQ map is one which can be written in the form 

{ek,pek) (8) 

k 

with the vectors {e^} orthonormal. We can summarize our results as follows. 
Theorem 5 

A) If ^ is an extreme CQ map, then $ is an extreme point in the set of EBT 
maps. 

B) If ^ is an extreme CQ map, then $ is an extreme point in the set of CPT 
maps if and only if {ipj, ipk) 7^ ^ j,k when it is written in the form (0). 

C) If ^ is both in the set of EBT maps and an extreme point of the CPT maps, 
then $ is an extreme CQ map. 

D) When d = 2, the extreme points of the set of EBT maps are precisely the 
extreme CQ maps. When d> 3 there are extreme EBT maps which are not 
CQ. 

Proof: To prove (A) we assume that $ = a<l>i + (1 - a)$2 with $i,$2 7^ $ 
< a < 1 and $1, $2 both EBT. Both $1, $2 can be written in the form (0). By 
combining these, one finds one can write 

i 

with $1, $2 having the same form, but different tj > 0. By assumption, $ can be 
written in the form (jS)) with |efc) orthonormal so that 

$(|efc)(e,|) = = J2^Mek,f,)\' (10) 

j 

Since all tj > 0, the rank one projection \tpk){'ipk\ is a linear combination with 
non-negative coefficients of the projections \4'j){4>j\. This is possible only if those 
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projections which have non-zero coefficients in (|iup are identical to the 

projection \ipk){'>pk\- Hence, we can conclude that every projection in 
^ is equal to one of the projection \ipk){'4^k\ in Let us now relabel the 

projections \'ipk'){'ipk'\ so that they are all distinct and let Ek' = J2iek' 
where the sum is taken over those Cj for which the associated projection in (jH)) is 
\il'k'){'^k'\- Then {Ek'} gives a partition of / into mutually orthogonal projections, 
i.e, a von Neumann measurement, and we can write (dropping the 's for simplicity) 

Hp) = J2\i^k){i^k\TrEkp. (11) 

k 

We can also write 

*i(p) = 5^|^fc)(^^fc|TrFfcp (12) 

k 

Mp) = $^|V'fc)(V'fc|TrG'fcp (13) 

k 

with {Ek} and {Gk} each a POVM. Since the \ipk'){4'k'\ were chosen to be distinct 
and the Ek' orthonormal, it follows that $ = a$i + (1 — a)$2 if and only if 
Ek = aEk + (1 — o)Gk- Since < Ek,Gk ^ I, this is possible only if Ek = Gk = Ek- 
But then we have shown that $i = $2 = which proves part (A). 

To prove (B) note that the Kraus operators can be chosen as Ak = \ipk){vk\- 
Thus, AjAk = {'il!j,'ijjk)\ek){ej\ which yields a linearly independent set if and only 
if none of the ipj are mutually orthogonal. But this is precisely Choi's condition 
for the map to be extreme in the set of all CPT maps. 

The proof of part (C) requires Lemma |H1 which is of interest in its own right. 
The proof of (D) when c? = 2 is given in the following paper jTH] on qubit EBT 
maps, while the counter-example establishing (D) for c? > 3 is given below. 

Remark: Recall that a QC map can be written in the form 

= 5^|efc)(efc|TrpFfc (14) 

k 

with the vectors {ck} orthonormal. Such maps can never be extreme in the set 
of CPT maps; their Kraus operators always include a subset of the form Ak = 
\ek){vk\Gk which can not satisfy Choi's linear independence condition due to the 
orthogonality of the {ek}- In the case of qubits, QC maps are not even extreme 
in EBT, unless they are also CQ. However, for d = 4, one can have extreme EBT 
maps which are QC but not CQ. 

Example: Let {gk} be orthonormal and consider the POVM consisting of a 
"trine" on spanjgfi, (72} and the projection on spanj^fa, (74}, i.e.. 

El = E2 = l\9+){9+\, E3 = ||^+)(^+|, E4 = \g3){g3\ + \94){94\ 
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where \g±) = ^\gi) ± ^\g2)- Then <l>(p) = J2k=i\'^k){ek\T^ pEk is an extreme 
EBT map, which is QC, but not CQ. 

To see that $ is extreme it suffices to observe that it is essentially the direct 
sum of maps © where '■ ^ with $a(p) = Ylk=i |efc)(efc| pE^ 
and $B : (— with $_b(/o) = |e4)(e4| for all p. $a is extreme because it is 
the adjoint of an extreme CQ map, and $b is the only CPT from map to C^. 
We used the fact that proof of part (A) of Theorem El extends easily to map from 
C^to C^' with d' < d. 

A map which is both CQ and QC projects a density matrix p onto its diagonal 
in a fixed orthonormal basis. One can generalize this to CPT maps which take 
a density matrix to its projection onto a block-diagonal one. Such maps have 
the form $(p) = ^j^E^pEk where Ek are the projections in a von Neumann 
measurement; they are not EBT when at least one of the projections has rank 
> 1. The map in the example above is a generalization of CQ in the sense that 
it is the composition of a block diagonal projection together with an EBT map, 
and thus could be regarded as "block CQ". In a similar spirit, one might regard 
an extreme CQ map for which the ipk can be split into two mutually orthogonal 
subsets as "block QC". With respect to CPT, maps which are both block QC 
and block CQ could be considered as generalizations of the quasi-extreme points 
introduced in (TH] for stochastic maps on C^. 

We now give some results about the number of Kraus operators associated 
with EBT maps. 

Theorem Q If a CPT map $ can he written with fewer than d Kraus operators, 
then it is not EBT. 

Proof: This follows from the fact that $ can always be written using at most 
r = rank[(/ ® Kraus operators. However, it was shown in [TT] that if 

r < d, then (/ ® $)(|/?)(/?|) is not separable and, hence, $ does not break the 
entanglement of the state \f3){(3\. Alternatively, one could observe that if r < d, 
then at least one eigenvalue of (J ® $)(|/?)(/3| is greater than 1/d, while its left 
reduced density matrix has all eigenvalues equal to ^ (since $ is CPT). However, 
in Ref. jH| it was shown that if a state is separable, then its the maximal eigenvalue 
must not exceed the maximal eigenvalue of either of subsystems. QED 

Lemma 7 If ^ is a CPT map for which iank[{I ®^){\(3) {(3\)\ = d, then $ is EBT 
if and only z/ T o $ is completely positive. 

This follows immediately from a (non-trivial) result in [10^ which implies that a 
d^ X density matrix of rank d is separable if and only if it has positive partial 
transpose. 

The following lemma is of some interest since one can find examples ^ of 
separable matrices of rank d whose decomposition into product pure states requires 
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more than d products. The additional hypothesis that the reduced density matrix 
pA = Tr^p also has rank d is crucial. The lemma was first proven in fTUj. Here 
we present a simpler proof. 

Lemma 8 Let p be a density matrix on TCa ® Ti-B- If p is separable, p has rank 
d, and pA = T^^i^bP has rank d, then p can be written as a convex combination of 
products of pure states using at most d products. 

Proof: Since p is separable it can be written in the form 

k 

p = ^Xi\ai){ai\^\bi){bi\. (15) 

i=l 

Assume that k > d and that p can not be written in the form ()15|1 using less 
than k products. Since pa has exactly rank d, there is no loss of generality in 
assuming that the vectors above have been chosen so that |ai), |a2), . . . \ad) are 
linearly independent. Moreover, since p has rank d < k, the first d+l vectors 
® \bi) must be linearly dependent so that one can find aj such that 

d+l 

^aj\aj) ^\bj) = 0. (16) 
i=i 

Now let {|efc)} be an orthonormal basis for T-Cb- Then 

d+l 

J]«,(efc,6,)|a,) = V/c. (17) 
i=i 

Since the first d vectors \aj) are linearly independent, there is a vector x in C^"^^ 
such that '^jVj\aj) = if and only if v is a multiple of x. Applying this to the 
coefficients in (fTTjl one finds that there are numbers Uk such that Uj{ek, \ bj) = VkXj. 
Let be the vector Ylik^kle-k) ■ Then aj\bj) = xjlu). Since \bj) was chosen to 

have norm 1, it follows that when aj ^ 0, 

can rewrite (IT5ll as 



1 and \bj) = e'^^|z/). Thus, one 



Suppose that t of the aj are non-zero. Since the vectors {aj) : aj ^ 0} are linearly 
dependent, the density matrix 'pA = '^j aj=o^j has rank strictly < t and 

can be rewritten in the form pA = ^^k=i Wj\ using only t' < t vectors. 
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Substituting this in (fT5|) gives p as linear combination of products using strictly 
less than k contradicting the assumption that ()15|) used the minimum number. 
Proof of (C): If $ can be written with fewer than d Kraus operators, it is not 
entanglement breaking; and if it requires more than d Kraus operators, it is not 
extreme. Hence we can assume that rank[(J = d. The result then 

follows from Lemma |H1 

We now show that, for c? = 3, the set of entanglement breaking maps has 
extreme points which are not CQ. Moreover, unlike the d = A example considered 
earlier, there is no decomposition into orthogonal blocks associated with this map. 
Counterexample: Let |0), |2) be an orthonormal basis for and consider 
the following four vectors corresponding to the vertices of a tetrahedron 

l^o) 

l^i) 

1^2) 

1^3) 

and let 

$(p) 

We now show that $ is an extreme point for the set of entanglement-breaking 
maps. To see this, first recall that any entanglement breaking map \l/ can be 
written as 

^{p) = Y,0^^\y^)'^y^\^^p\^^)'^^^\ W 

i 

Let \E' be one of the entanglement breaking maps whose convex combination is $, 
and let \y) and \z) be \y.-) and \zi) for some fixed i in this above expression for 
. Now, consider the six vectors \wij) for i < j, where these are defined so that 
{wij\vk) = for /c 7^ For example, |woi) = Tj'-I'''^ ~'~ 1^^)' Then, 

<l>{\w,,){w,,\) = ^ {\vi){v,\ + \vj){vj\) (21) 

so for input \wij){wij\, the output has rank 2 and is orthogonal to Wm, where 
k, I are all distinct. We thus have that for \y) and \z), 

{wi,\y) = or {wki\z)=0 (22) 



^(+|0) + |l)H-|2) 

^(h- 10) -ID -12) 
^(-10) + 11) -12) 

1 
73 



3=(-|0)-|l) + |2) 



T J]l^i)(^i|Trp|fi)(? 



(19) 



i=0 
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where {i,j, k, 1} is any permutation of {0, 1, 2, 3}, as above. 

Now, consider \y). Suppose it is orthogonal to two of wqi, wo2, and Wi2- Then, 
we must have \y) — Iv^). This means that \y) is not orthogonal to W23, W13 and 
wo3, which implies in turn that 1^) is orthogonal to woi, W02 and W12, showing that 
k) — I "^3) well. 

The other case is when y is not orthogonal to at least two of the above three 
vectors Wqi, W02, W12; we can assume by symmetry that these two are Wqi and 
Wo2- Then z is orthogonal to W23 and W13, showing that \z) — \vo). By the same 
reasoning as in the last paragraph, we now have that \y) = \vo) as well. 

Thus, all the yi and Zi in the above expression for ^ must be one of the four 
vectors Vj. It follows easily from this that ^' = $. Moreover, we have shown that 
the Holevo form for $ is essentially unique. Hence $ can not be written in the 
form required for it to be a CQ map. QED 

Note that $ is not extreme in the set of CPT maps. In fact, it can be rep- 
resented as a convex combination of CPT maps in several ways. For example, 
it can be written as the convex combination of the identity map, with weight |, 
and the average of the three CP maps that first project the state into one of the 
three planes {|0), {|0), |2)}, |2)}, and then apply the ax operator for 
that plane interchanging the two basis states, with weight |. It can also be writ- 
ten as a convex combination of the identity and the four maps corresponding to 
conjugation with a unitary map which reflects across the plane orthogonal to one 
of the vectors \vj). 



4 Representations in bases 

Let Go = d'^^^I and let Gi . . . Gd'^-i be a basis for the subspace of self-adjoint dxd 

matrices with trace zero which is orthonormal in the sense TrG*Gfc = Sjk- Then 
{Gk}, = 0, 1 . . . (i^ — 1 is an orthonormal basis for the subspace of self-adjoint 
dxd matrices and every density matrix can be written in the form 



P =1^+11 "^^^^ = E (23) 
i=i j=o 

with Wj — Tr pGj so that Wq — d^/^. It then follows that 

w] = Trp2 < Trp = 1 and ^ w] < 

3=0 j=i 

Then any linear (and hence stochastic) map $ on the self-adjoint dxd matrices 
can be represented as a x d"^ matrix T with elements tjk — TtGj^{Gk)- Now 



12 



let $ be a Holevo channel with density matrices Rk = J2j '^j^j POVM 
Ffc = J2n'^n^n {k = 1 . . . N) and write p = J^i^i^i- Then it is straightforward 
to verify that tjn = Y,k "^j^n- Thus, T = W'^U where W and U are the cP x N 
matrices with elements Wjk = Wj and Unk = u'^ respectively. The condition that 
{Fk} is a POVM is precisely that the first row of T is (1, 0, . . . , 0). 

Such representations have been studied in more detail for qubits using the 
Pauli matrices for Gk- Recently, several generalizations have been consider for 
d = 3 [IS] and higher jSl HZj- Another natural choice of basis has Gjk = \j){k\ 
for some orthonormal basis \j). In this case some modifications are needed since 
/ = J2k ^kk- For i < k, one could also replace Gjk, Gkj by 2~^/'^{Gjk±Gkj) which 
act like and iCy for the two-dimensional subspace span{|j), \ k)}. Unfortunately, 
when d > 2, the requirement that Rk and Fk are positive semi-definite does not 
seem easily related to a condition between uo and Yl'j=i^ '^'j ^f these bases. 

Hence, such representations seem most useful for qubits, as discussed in [TH] . 

For a CQ or QC channel, W and U are d^ x d which implies rank(T) < d. 
Hence the image of a QC or CQ channel lies in a subspace of dim < d — 1. This 
raises the question of whether or not a stochastic map for which the image of the 
set of density matrices lies in a subspace of sufficiently small dimension is always 
entanglement breaking. (This is true for qubits for which all planar maps are 
EST.) 

For a basis in which a necessary condition for positive semi-definiteness is 
Y^i^^ \xi\'^ < Xq, one can show that EBT implies Yl'j=i^ l^iil — 1- For details, see 
Ref. dH] 

In general, a matrix T can be written as a product in many ways. We have 
shown that T represents an entanglement-breaking map if it can be decomposed 
into a product T = W^U whose elements W, U have very special properties. There 
is also a correspondence between the matrix T which represents $ in a basis in the 
usual sense and the matrix (/ (g) It would seem that the requirement 

that (J ® is separable is related to the product decomposition of T; 

however, we have not analyzed this. It may be more amenable to the filtering 
approach advocated by Verstraete and Verschelde pTj . 
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